package com.Earth01;
/*
* 面试题 01.03. URL化 - 力扣（LeetCode）
* */
public class Earth240706 {
    public static void main(String[] args) {
        String s = "Mr John Smith";
        int length = s.length();
        String repStr = replaceSpaces2(s, length);
        System.out.println(repStr);
    }
    public static String replaceSpaces(String S, int length) {
        StringBuilder sb = new StringBuilder();
        char ch;
        for (int i = 0; i < length; i++) {
            ch = S.charAt(i);
            if(ch == ' '){
                sb.append("%20");
            }else {
                sb.append(ch);
            }
        }
        return sb.toString();
    }
    public static String replaceSpaces2(String S, int length) {
        // String oldS=S.substring(0,length);
        // String newS=oldS.replaceAll(" ","%20");
        // if(strs.length==0){
        //     while(newS.length()<)
        // }
        // for(int i=0;i<strs.length;i++){

        // }
        char[] ch=S.toCharArray();
        int i=length-1,j=S.length()-1;
        while(i>=0&&j>=0){
            if(ch[i]==' '){
                ch[j]='0';
                ch[j-1]='2';
                ch[j-2]='%';
                j=j-3;
                i--;
            }else{
                ch[j]=ch[i];
                j--;
                i--;
            }
        }
        String newS=new String(ch,j+1,ch.length-j-1);
        return newS;
    }
}
